Computation of Configuration-Space Obstacles Using the Fast Fourier Tkansform
نویسنده
چکیده
Thh paper presents a new method for computing the configuration-space map of obstacles that is used in motion-planning algorithms. The method derives from the observation that, when the robot is a rigid object that can only translate, the configuration space is a convolution of the workspace and the robot. This convolution is computed with the use of the Fast Fourier Transform (FFT) algorithm. The method is particularly promising for workspaces with many andlor complicated obstacles, or when the shape of the robot is not simple. It is an inherently parallel method that can significantly benefit from existing experience and hardware on the FFT.
منابع مشابه
Computation of Robot Configuration and Workspaces via the Fourier Transform on the Discrete-Motion Group
We apply the Fourier transform on the discrete-motion group to the problem of computing the configuration-space obstacles of mobile robots which move among static obstacles, the problem of finding the workspace density of binary manipulators with many actuators, and the problem of determining workspace boundaries of manipulators with continuous-motion actuators. We develop and implement Fourier...
متن کاملReal-time Sensor-based Obstacle Modeling in Configuration Space for Manipulator Motion Planning
This paper presents an approach to sensor-based obstacle modeling in a configuration space for manipulator motion planning in unknown environments. In order to achieve this objective, an efficient algorithm is used to fast map obstacles based on defined fundamental obstacles in the workspace and their images in the configuration space. A manipulator is assumed to be equipped with “distance” sen...
متن کاملComputing the Configuration Space on Reconfiguration Mesh Multiprocessors
Configuration space computation is a transformation process that reduces a robot to a single reference point by expanding obstacles on the image plane. The obstacles can be expanded by inverting the robot along a reference point and then slide this reference point along their borders. The area covered by the union of inverted robot during the sliding along with the obstacles defines the configu...
متن کاملFast Obstacle Evaluation of the Configuration Space for a Construction Towercrane
In this paper it is shown a practical method with lets evaluate the full set of crane configurations that produce collisions between the construction environment and the crane and its load. The method is based on a sound mathematical formalism so the feasibility of the results is guaranteed. Moreover, a suitable application of the formalism is performed in this work by means of choosing a suita...
متن کامل